package com.gwcloud.leetcode.hot100;

/** 
* @ClassName   : Leetcode0055 
* @author      : ganwei 
* @date        : 2020年5月14日 
* @Description : 跳跃游戏 
*/
public class Leetcode0055 {
	/**
	 * -没太理解何谓贪心算法，今天晚上要补习下
	 */
    public boolean canJump(int[] nums) {
    	int rightmost = 0;
    	for(int i = 0; i < nums.length; i++){
    		if(i <= rightmost){
    			rightmost = Math.max(rightmost, i+nums[i]);
    			if(rightmost >= nums.length-1){
    				return true;
    			}
    		}
    	}
        return false;
    }
    
    /**
     * 主函数
     */
    public static void main(String[] args){
    	Leetcode0055 l0055 = new Leetcode0055();
    	int[] nums = {2,3,1,1,4};
    	System.out.println(l0055.canJump(nums));
    }
}
